HCF and LCM Using Prime Factorisation
HCF and LCM Using Prime Factorisation
HCF and LCM Using Prime Factorisation:
Let a and b be two non-negative integers, not both zero. We denote the highest common factor (HCF) and least common multiple (LCM) of a and b by HCF(a,b) and LCM(a,b), respectively.
HCF(a,b) = Product of the smallest power of each common prime factor in the numbers.
LCM (a,b) = Product of the greatest power of each common prime factor in the numbers.
Example: Find the LCM and HCF of 6 and 20 by the prime factorisation method.
6 = 2 X 3
20= 2 X 2 X 5
HCF (6,20) = 2 as 2 is the only common factor of 6 and 20
LCM (6, 20) = 2 X 2 X 3 X 5= 60
From the above relation we can state that
HCF(a,b) X LCM(a,b) = a X b
What is HCF of 2, 43 , and 47 ? | |||
| Right Option : D | |||
| View Explanation | |||
If the L.C.M of two numbers 240 and 360 is 720, then their H.C.F. will be | |||
| Right Option : D | |||
| View Explanation | |||
The L.C.M. OF 119 and 343 is ________________ | |||
| Right Option : D | |||
| View Explanation | |||
Students / Parents Reviews [10]
My experience with Abhyas academy is very good. I did not think that my every subject coming here will be so strong. The main thing is that the online tests had made me learn here more things.
Hiya Gupta
8thAbhyas is a complete education Institute. Here extreme care is taken by teacher with the help of regular exam. Extra classes also conducted by the institute, if the student is weak.
Om Umang
10thA marvelous experience with Abhyas. I am glad to share that my ward has achieved more than enough at the Ambala ABHYAS centre. Years have passed on and more and more he has gained. May the centre flourish and develop day by day by the grace of God.
Archit Segal
7thBeing a parent, I saw my daughter improvement in her studies by seeing a good result in all day to day compititive exam TMO, NSO, IEO etc and as well as studies. I have got a fruitful result from my daughter.
Prisha Gupta
8thI have spent a wonderful time in Abhyas academy. It has made my reasoning more apt, English more stronger and Maths an interesting subject for me. It has given me a habbit of self studying
Yatharthi Sharma
10thIt was good as the experience because as we had come here we had been improved in a such envirnment created here.Extra is taught which is beneficial for future.
Eshan Arora
8thAbout Abhyas metholodology the teachers are very nice and hardworking toward students.The Centre Head Mrs Anu Sethi is also a brilliant teacher.Abhyas has taught me how to overcome problems and has always taken my doubts and suppoeted me.
Shreya Shrivastava
8thMy experience was very good with Abhyas academy. I am studying here from 6th class and I am satisfied by its results in my life. I improved a lot here ahead of school syllabus.
Ayan Ghosh
8thAbhyas Methodology is very good. It is based on according to student and each child manages accordingly to its properly. Methodology has improved the abilities of students to shine them in future.
Manish Kumar
10thIt has a great methodology. Students here can get analysis to their test quickly.We can learn easily through PPTs and the testing methods are good. We know that where we have to practice
